Es una expresión coloquial. Quiere decir que la persona a la que se hace referencia se desplazaba fuertemente armada: "Los bandoleros que perseguían la diligencia iban armados hasta los dientes".
iba armado hasta los dientes: prevenido, receloso, cauteloso.